
var isValid=function(s){
    const map=new Map()
    map.set("(",")")
    map.set("[","]")
    map.set("{","}")
let stack=[]

for(let i=0;i<s.length;i++){
    if(map.get(s[i])){
        stack.push(s[i])
    }else{
        if(map.get(stack .pop())!=s[i]){
            return false
        }
    }
}

if(stack.length){
    return false
}
return true
}

const s ="(}"
// console.log(isValid(s));                                                                                                                      D 